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Abstract. For any integer k > 1, we show that there are infinitely many 
complex quadratic fields whose 2-class groups are cyclic of order 2 fe . The proof 
combines the circle method with an algebraic criterion for a complex quadratic 
ideal class to be a square. 

In memory of David Hayes. 



1. Introduction 

The genus theory of Gauss completely determines the elementary 2-subgroup 
of the class group of a complex quadratic field. In particular, we can construct 
complex quadratic class groups with prescribed elementary 2-subgroups. Using 
class field theory, Redei pU] gave the first algorithm for determining the complete 
structure of the Sylow 2-subgroup of a quadratic class group. Now, genus theory 
readily yields an explicit criterion for a divisor class in a quadratic class group to 
be a square, cf. section [2] below. This leads to a new, simplified recursive algo- 
rithm (Shanks [12] used the language of quadratic forms; others ([2], [3], [H], [5]) 
worked with ideals). Unlike genus theory, however, neither the Redei algorithm 
nor the recursive one imply the existence of quadratic fields with prescribed 2- 
class groups. For example, Hajir points out that we do not know if there are 
quadratic fields with arbitrarily large cyclic 2-class groups. Such number fields 
are interesting because in general, if the p-class group of a number field K is 
cyclic then p does not divide the class number of the Hilbert class field of K; in 
particular, the p-class field tower of K is finite [HI lemma 7]. In this paper we 
give an affirmative answer to Hajir's question. 

Theorem 1.1. For any integer k > 1, there exist infinitely many complex qua- 
dratic fields for which the Sylow 2-subgroups of their class groups are cyclic of 
order 2 k . 



By modifying a standard argument, we can construct complex quadratic fields 
with arbitrarily large cyclic 2-class group by finding distinct odd primes pi,p2 
whose sum is four times an even integer power, cf. corollary 12.21 The existence of 
such prime pairs is guaranteed by a theorem of Perelli, which says that the binary 
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Goldbach problem for values of polynomials is true on average [8]. To pin down 
the exact size of the cyclic 2-class groups so produced, we apply the aforemen- 
tioned criterion for deciding if an ideal class is a square to these prime pairs and 
turn it into congruence conditions on the prime pairs. Mimicing Perelli's circle 
method argument with these additional congruence conditions and the theorem 
follows. We give the class group arguments in §21 The proof of Theorem 11.11 is 
completed by generalizing some circle method results of Perelli, which we do in 

m 

Remark. We do not have an analogous result for real quadratic fields, and there 
remains the question of constructing infinitely many quadratic class groups, real 
or complex, with prescribed, non-cyclic (narrow or full) 2-class groups. 

2. Prescribed cyclic 2-class groups 

Lemma 2.1. Fix an integer m > 1, and set d = Aw 2m — x 2 > with w,x G Z 
and positive. If w is even, (x,w) = 1, andO < x < 2w m — 2, then the class group 
of Q,(\/—d) contains an element of order 2m. 

Proof. This is classical, see for instance [TJ, except we do not require w to be 
prime and we need d to be odd. For completeness we give the argument. 

Since x is odd and —d = 1 (mod 4), both x±y f~^ are algebraic integers in the 
ring of integers O-d of Q(V— d). We claim that the principal ideals ( x±y ^ ) are 
coprime; otherwise some prime ideal p of CL^ divides (^-^) = (w 2m ) as well as 
the element x+ ^~^ -f = x, whence p divides (w,x) = 1, a contradiction. 

Thus { X± X~^ ) are co P rrme ideals, whence the equality Aw 2m = d + x 2 implies 
that ( x+ l~^ ) = J 2m for some ideal J of CL d with J ^ J' ■= the conjugate of J. 
Moreover, Norm(J) = w since w > 0. 

Suppose the ideal class of J has order < 2m, and hence a proper divisor of 2m. 
Then J n is a principal ideal {u + v\J—d) for some < n < m with u, v e |Z. If 
'« / 0, then 

d/4 < u 2 + dv 2 = Norm fe/Q (J n ). 
Since n < m, we have Nornifc/Q( J") = w n < w m , so d < Aw m . But < d — 

Aw 2m _ a .2 ) go Aw 2m _ < % 2 ^ whence ( 2 W m - l) 2 < X 2 + 1 < (x + l) 2 , 

contradicting our hypothesis on x. Thus v = 0, whence J n = (u) = (J 7 )™ as 
ideals, and hence J = J', a contradiction. So the ideal class of J has order 
exactly 2m, and the lemma follows. □ 

Corollary 2.2. Fix an integer k > 1, and suppose that there exists an even 
integer w such that 4u> 2 is the sum of two distinct primes P\,Pi > 3. Then the 
2-class group of Q,{y/~ P1P2) is cyclic of order divisible by 2 k . 

Proof. Since w is even, necessarily P1P2 = 3 (mod 4). Then genus theory implies 
that the 2-class group of Q(-\/ — P1P2) is cyclic. We can write the two primes as 
2w 2k l ± x with < x < 2w 2k l — 2, so pip 2 = Aw 2 * — x 2 = iw 2 ' 21 ' 1 — x 2 ; the 
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condition < x < 2w m — 2 now becomes Pi > 3. Apply Lemma 12.11 and we get 
the second part of the corollary. □ 

For the rest of this paper, we take 
P1P2 — 4:W 2k —x 2 with k > l,w even and positive, and Pi,P2 > 3 distinct primes. 

The condition that w is even implies that P1P2 = 3 (mod 4); from now on we 
stipulate that 

Pi = 1 (mod 4) and P2 = 3 (mod 4). 

Lemma 12.11 then furnishes an ideal J in 0_d of norm w whose ideal class has 
exact order 2 k . We now determine whether or not this ideal class of J is not 
the square of another ideal class. Since the 2-class group of CL^ is cyclic, this is 
equivalent to asking if the 2-class group has exact order 2 k . 

Lemma 2.3. With the notation as above, the 2-class group of Q(V — P1P2) is 
cyclic of exact order 2 k if and only if the quadratic symbol {p\/w) = —1. 

Proof. For any negative fundamental discriminant — D and for any ideal a C CL_d, 
the 'fundamental criterion' in [5J p. 345] says that the ideal class of a is a square 
if and only the Hilbert symbols 



Norm(a), — D 



for every prime p\D. 



P 

Moreover, by [5,, (1.8) on p. 345], 

a) n( Norm( ; ), " J )- 1 - 

p\D P 

We now apply this to the ideal class J of order divisible by 2 k furnished by Lemma 
12.11 We have Norm(J) = w, and since the fundamental discriminant —p\P2 has 
exactly two prime divisors, (JT|) implies that 

/ w, ~P\P2 \ _ f w, -Pip 2 \ 

\ Pi / \ p 2 y 

In particular, 

the ideal class of J is not a square <^=^ ( — - — — —\ f — ! — EiEi j — _i 

\ px / V p 2 J 

Since Aw 2k = p\ + P2, we have p\ \ w. Expressing the Hilbert symbol in terms 
of Legendre symbols [Tlj Thm. 1 on p. 20] and recalling that pi = 1 (mod 4) and 
P2 = 3 (mod 4), we see that 

(2) the ideal class of J is not a square <^=^ (— ^ = —1 <^=^> (— ^ = f — V 
As the 2-class group of Q(a/~ is cyclic, we are done. □ 
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3. Circle Method 

Thanks to Lemma I2.3[ to prove Theorem 11.11 for a given k > 1 we need to find 
infinitely many pairs of distinct odd primes Px,P2 > 3 such that 

(i) pi + P2 = 4:tu 2k 1 with w even, and 

(ii) pi = 1 (mod 4), and 

(iii) (pi/w) = -1. 

The first condition is the binary Goldbach problem for polynomials, which Perelli 
[8] has already shown to be true on average. Denote by A(d) the von Mangoldt 
function, and define 

R(d) = Hdi)Hd 2 ). 

d\+d,2=d, di>0 

Let F G Z[x] be a non-constant polynomial. For any integer d > 0, define 

PF^d) = #{m (mod d) : F{m) = (mod d)}. 
Denote by a(F) the leading coefficient of F. Define 

c(F ) =0(F ) M2) n(i +p -f^)(i-^). 

Suppose a(F) is positive. For iV > 0, set Np = A^ 1 ^ 2degF ' ) . A special case of a 
theorem of Perelli [U Thm. 2] says that for any A > 0, 

(3) R ( F ( n )) = C(F)N l F +2deeF + AF (N 1+2dcgF \og- A N F ). 

N2<n<N2+N F 

If d is not the sum of two primes then 

p n <d, n>2 

so the contribution to the left side of (EJ) from those F(n) that are not the sum of 
two primes is OF(N F +degF log 2 N F ). Similarly, the contribution to the left side of 
03]) from those n for which F(ri) = p\ +p 2 with one of the pi < 5 is 0(Np). Since 
F is non-constant, C(F) ^ if and only if Pf(2) 7^ 0, which in turn is equivalent 
to F taking on even values. So Perelli's theorem implies that if F G Z[x] is 
non-constant and takes on even values, then infinitely many of its values can be 
written as the sum of two primes > 3. Applying this to F(x) = 2(2x) 2 , we 
see that for any fixed k > 1, Perelli's theorem implies that condition (i) holds for 
infinitely many pairs of primes Pi,P2 > 3. 

Perelli's theorem is proved using the circle method, for which we can readily 
introduce congruence conditions such as (ii). We now explain how to handle 
condition (iii). Suppose the even integer w is of the form w = 2M 2 for some 
integer M. Note that w is coprime to the pi, so 

fpi\ {p±\{pA 2 fP±\ f 1 ifpi = ±l (mod 8) 
\w) \2j\Mj \2 J I -1 ifpi = ±3 (mod 8). 



QUADRATIC FIELDS WITH CYCLIC 2-CLASS GROUPS 



5 



Combine everything and we see that to prove Theorem 11.11 it suffices to prove the 
following result. 

Theorem 3.1. Given any k > 1, there exist infinitely many pairs of primes 
VI1P2 > 3 and integers w = 2M 2 such that 

(1) pi+p 2 = 4(2M 2 ) 2fc ~ 1 = 2 1+2 ' c ~ 1 M 2fe for some integer M, and 

(2) pi = 5 (mod 8) and p 2 = 3 (mod 8). 

There are several different approaches we could take to prove Theorem 13. II We 
chose to modify Perelli's paper by changing the generating function and mirroring 
the calculations. Another approach would be to introduce products of characters 
to restrict to given equivalence classes (in the spirit of ( 157)) below) earlier. Such an 
attack would quickly give us the factor of 1/4 for the main term, but would require 
a new analysis of bounds on exponential sums twisted by a character. Further, it 
would still require us to mirror Perelli's arguments. As both approaches require us 
to follow Perelli's paper, to aid the reader who may not be as familiar with these 
techniques as with the earlier algebraic arguments, we take the first approach. 

3.1. Preliminaries. Let N be a large integer, and F G r L\x\ with degF = k > 1. 
Define 

(4) h(a;N)= ^ (logp)e(ap) 

p<ciN 

where p ranges over primes congruent to ±3 (mod 8), c\ is a suitable coefficient 
depending on F, and as always 

(5) e(x) = e 2nix . 

We choose this notation to mirror that of Vaughan [T3J p. 27-37], where f(a) is 
the same sum, but without the restriction on p. We use the subscript of 2 in 
function definitions throughout to point out such similar parallels. 

We briefly comment on the role C\ plays. In our applications we will take n 
satisfying N^ k < n < N 1 ^ + H for some small H < N l l k . Thus if F(x) = 
cx k + • • ■ then F(n) will be on the order of cN. If c = 3 then we cannot write 
F(n) = pi + P2 if we restrict to primes at most N. This is why we must let the 
sums be a little longer; taking c\ to be 3 k times the leading coefficient of F will 
clearly suffice for all large N. 

Define P = (\ogN) B where B is a positive constant, and for 1 < a < q < P 
with (a, q) = 1 define 

(6) Wl(q,a) = {a : \a-a/q\ < PN' 1 } 

as the major arc centered at a/q, and let Wl denote the union of all the njl(g, a). 
Since iV is large, the major arcs are all disjoint and lie in (PN^ 1 , 1 + PN^ 1 ]. We 
define the minor arcs by 

m = (PN-\l + PN- 1 } \ Sen. 

We have 

(7) R2{n) = I f 2 (a; N) 2 e(—na) da + / f 2 (o!; N) 2 e(—na) da 

Jm Jm 



() 
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where 

(8) R 2 (n) = ^ lo £Pi lo £P2 

Pl,P2<ClN 

Pi+P2=n 

with, again, the primes restricted mod 8 as with /2(a;./V). Note B,2{n) is a 
weighted counting of the number of representations of n as a sum of two primes 
congruent to 3 or 5 modulo 8. Clearly if R^n) > then there must be at least 
one representation of n having the desired properties. Further, from our choice 
of C\ we see every representation of n is counted if n is of size N + o(N); if n is 
much larger, we are only counting the representations with each prime factor at 
most C\N and could therefore miss some. 

While we are able to obtain good formulas for the integral over the major arc 
for a fixed n, there are no correspondingly nice estimates for the minor arc contri- 
bution. This should not be surprising, as if there were then we would essentially 
be solving the original Goldbach problem! Rather, we lower our expectations and 
obtain a good upper bound for the sum of the contributions of the minor arcs 
for all n in a small interval. The advantage of this approach is that we can now 
exploit cancellation from the n-sum; without this cancellation we have no chance 
of proving our claim. 

We first state some needed arithmetic input in §3.21 We then analyze the major 
arcs in §3.31 In §3.41 we prove Theorem 13.11 in the course of which we bound the 
contribution from the minor arcs. 

3.2. Arithmetic Input. The following function is used throughout our analysis 
of the major and minor arcs. 

Definition 3.2. Let /x 2 be an arithmetic function defined by ^(q) = M<z)/2 
whenever 8 { q, 7x2(8) = —a/2 and 

8q 

(9) fi 2 (8q) = e ( r / 8 <?) 

r=l 
(r,8<z)=l 

where r = ±3 (8). 

Note that without the latter restriction the sum is just /x(8g) = by a well- 
known theorem. Hence if /X3 is the same sum but instead with the restriction 
that r = ±1 (8), then /X2(8q r ) = — /X3(8g). The next lemma is useful in finding a 
simple expression for ^(Sg), which we will do in Lemma [3.41 

Lemma 3.3. Let k > 3 be an integer and q be an odd positive integer. Define 
4>2(2 k q) to be the number of positive integers r < 2 k q with (r, 2 k q) = 1 andr = ±3 
(8). Define (f)^{2 k q) similarly except with r = ±1 (8). Then 

2 (2 fc g) = 3 (2 fe g) = 2 fc - 2 0(g). 

Proof. Clearly if (r,2 k q) = 1, then either r = ±3 (8) or r = ±1 (8), so we have 
2 (2 fc g) + (p 3 (2 k q) = 4>(2 k q) = 2 k ~ 1 (j)(q). So we need only show 02(2 fe g) = (f> 3 (2 k q). 

Let a and b be any integers congruent to 3 mod 8 with (a, 2 k q) = 1 = (b, 2 k q). 
Then letting c and d be the smallest positive integers congruent to a + Aq and 
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b + 4g, respectively, we quickly have (c,2 k q) = 1 = (d,2 k q), c = d = 7 (8), and 
c = d ==>■ a = b. Using a similar argument to map integers 5 mod 8 to those 1 
mod 8, we have that 02(2 fc g) < <p 3 {2 k q). By a near-identical argument, we have 
that (f) 3 (2 k q) < (p 2 (2 k q). Hence 2 (2 fc g) = <p 3 (2 k q), and the lemma follows. □ 

We now give a simple formula for /^(8g), which will be useful in evaluating 
certain exponential sums. 



Lemma 3.4. We have 



(10) M8g) = (jJ|M?)|V2 

for all q > 1, where (|) is the Kronecker symbol 

if q is even, 



if q = ±1 (mod 8), 
if q = ±3 (mod 8). 



Proof. First note that 



/i 2 (8) = e(3/8) + e(5/8) 
= 2cos(3tt/4) 

= -V2. 

It happens that for all k > 3, /i2(2 fc ) = 0. To see this, first note that for r = ±3 
(8), (r,2 k ) = 1. So 

"n — 5 \ / 8n 



n=l ^ ' n=l 



P 



As each of these sums is geometric with common ratio p(8/2 fc ) = p(l/2 fc 3 ), we 
have 



u?(2 k ) = — i ^ h 

A21 J p(l/2 fe - 3 )-l p(l/2 fc - 3 )-l 

= 0. 

We now show that, for odd q and any k > 3, |yU 2 (2 fc g)| = |/i 2 (2 fc )/i(g)|. We have 
from Lemma T3.3I that /i2(2 fc g) (resp. n 3 {2 k q)) consists of a sum of 2 k ~ 2 (f)(q) terms 
ranging over all r = ±3 (8) (resp. r = ±1 (8)) such that (r, 2 fc g) = 1. Using the 
fact that 

1 

r=l 
(r,g)=l 

a sum with 0(g) terms, we note that a sum expansion of /j,2(2 k )n(q) would contain 

2 k ~ 2 (j)(q) terms. Each term would be of the form e(s/2 k )e(t/q) = e " ) w ^h 

s = ±3 (8) and (t, q) — 1. Clearly this fraction is always in lowest terms, since 
2 \ sq and (2 k t,q) = 1. Depending on whether g = ±1 (8) or ±3 (8), sq + 2 k t 
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is always either ±3 (8) or ±1 (8), respectively. Also, if s q + 2 k t = s%q + 2 k ti 
(mod 2 k q), then (s — Si)q + (t — ti)2 k = (mod 2 k q) and so s = Si and 
to = ti since so,si < 2 k and to,^i < <?• Therefore the expansion of /x 2 (2 fe )/i(g) 
contains exactly 2 fc ~ 2 0(g) different terms, and either /i 2 (2 fc )/i(g) = jj, 2 {2 k q) or 
jj, 2 (2 k )fi(q) = /i 3 (2 fc g). Since \fi 2 \ = l/^l, we can say that \n 2 (2 k )/j,(q)\ = \/j, 2 (2 k q)\. 

From here it's not hard to check that /i 2 (2 fc g) = — \/2 if q > 1 is squarefree and 
±3 mod 8 and /i 2 (2 fc g) = if g > 1 is squarefree and ±1 mod 8. □ 

We end with the promised relation between an exponential sum and /i 2 , which 
is used in finding a good approximating function to f 2 on the major arcs. 

Lemma 3.5. With the usual restrictions on r and (a,8q) = 1, we have 

(11) e(ar/8q) = (|)/, 2 (8g). 

(r,8?)=l 

Proof. This follows immediately from the arguments above, as /i 2 (r) if a = 
±1 mod 8 and and //3(r) = — /U 2 (r) if a = ±3 mod 8. □ 

3.3. Contribution from the Major Arcs. The following analogue of Vaughan's 
Lemma 3.1 [13l p. 30] allows us to approximate our generating function f 2 on the 
major arcs with a well-behaved function, up to a small error. 

Lemma 3.6. Let 

(12) v(P) = |>(/3m). 

m=l 

Then there is a positive constant C such that whenever 1 < a < q < P , (a, q) = 1 
and a G 9Jt(g, a) one has 

(13) f 2 (a;N) = ^-v{a - a/q) + 0(Aexp(-C(logn) 1 / 2 )) 
whenever 8 \ q and 

(14) / 2 (a;JV) = l%4^ v ( a -a/g) + 0(Aexp(-C(logn) 1 / 2 )) 
Proof. Following Vaughan [13], we define our generating function to be 



(15) / 2 («;A) = Yl (logp)e(ap). 

p<ClAT 

p=±3(8) 

We note that the corresponding generating function for Perelli [8] is (in his no- 
tation) 

(16) S(a) = A(n)e(na). 

n^ciV 
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There is no harm in replacing A(n) (which restricts the sum to prime powers) 
with A(n) (which restricts the sum to primes), as the difference between these 
two sums is 0(iV 1//2 ), which can easily be absorbed by the error terms. In fact, 
for our purposes it is better to restrict to prime sums as this way we know that 
the representation will be as a sum of two primes and not potentially a prime 
power. 

We first consider the special case a = a/q, and then as is standard pass to all 
a in the major arc 9Jl(q, a). We have 

i 

(17) h(a/q;N) = ^ e(ar/q)^ 2 ( Cl N, q, r) + 0((logJV)(logg)) 



r=l 
(r,q)=l 



with 



'18) $ 2 {x,q,r) = log 



P 



p<x 
p=r (q) 



where the primes p, in addition to satisfying p = r mod q, must also satisfy 
p = ±3 mod 8. We must now break into cases depending on q. 

If q = 2 k qo with k < 1 and go odd, then p = r mod q and p = ±3 mod 8 imply 
that there exist r\ and r 2 such that 



r d 2 (ciN,q,r) = logp+ ^ logp 

p<ciN p<ciN 
p=ri (Sq ) p=r 2 (8q ) 

2( '- X +0(Nexp(-C 1 (\ogN) 1/2 )) 



0(8g o ) 

(19) = ^ + 0(iVe X p(-C 1 (logiV) 1 / 2 )) 

by the Siegel-Walfisz theorenQ and the fact that, if q = 2q , <p(q) = <p(qo). 

If q = 4go with go odd, then p = r mod q and p = ±3 mod 8 implies that either 
all the p are 3 mod 8 or 5 mod 8 (depending on r mod 4), so there exists n such 
that 



$ 2 (ciiV,g,r) = ^ lo SP 

+ 0(iVe X p(-C 2 (logiV) i/ ")) 



p<c\N 
p=n {8q ) 

= ° lN 4- CM V osh »f -r,i I, ,.- Y i 1 2 1 

0(8g o ) 

(20) = -^ + 0(iVexp(-C 2 (logiV) 1 /2 )) . 

20(g) 



The Siegel-Walfisz theorem states that for C, B > and a and g relatively prime, then 
p<* logp = -£pr + 0(x/ log c a;) for q < log B x, and the big-Oh constant depends only on 

C and B. See for example (HE]. 
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Hence, if 8 f q, 

(21) h(a/q;N) = £ e(ar /q) + 0(N exp(-C (log N)^ 2 )). 

(r,q)=l 

The sum on the right hand side is well-known to equal fi(q). Therefore 
f2(a/q;N) = + 0(iV exp(-C(log iV) 1/2 )) 

(22) = ^M + 0(iVexp(-C'(logiV) 1 /2)). 

When 8 | q, we have that ^(ciiV, q, r) = if r = ±1 mod 8 and 

(23) M*N,q,r) = ^ + 0(iVexp(-C 3 (log iV) 1 / 2 )) 
if r = ±3 mod 8. Hence 

(24) / 2 (a/g;JV) = ^ E e(ar/q) + 0(Nex V (-C(\o g N) 1 / 2 )) 

(r,q)=l 

where the sum only counts r = ±3 mod 8. However, we know from Lemma [3.51 
that this sum is just (§) A*2 (?) - So when 8 | q, 

(25) f 2 (a/q;N) = C ' N f^ + 0(iVexp(-C(logn) 1 / 2 )). 

As f (0) = CiiV, the lemma's claim is true when we take a — p/q. The rest of the 
proof (namely, general a in the major arc $Jl(q,a)) proceeds almost identically 
to the proof of the corresponding lemma in Vaughan [131 P- 31], with the only 
difference being 2-subscripts added in obvious places. □ 

Consider a major arc 9Jt(g, a) where 8 | q. Since (q, a) = 1, we must have that 
a is odd, and hence (|) 2 = 1. Therefore, for a G Wl(q, a), an arbitrary major arc, 
the lemma above gives 



2 



1/21 



(26) f(a) 2 - ^^v(a - a/q) 2 « N 2 exp(-C7(log N) 

The rest of the major arc treatment is the same as in Vaughan (p. 31-32), 
except for one non-trivial adjustment. The original singular series 

(27) 6l (m) = Y.J&2 E <- am '^ 
needs to be replaced with 

(28) 6 2 (m) = E^ E e(-am/g), 

(a,<j)=l 
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and we must show that &2{m) can also be bounded away from zero. We have 
that 

q=l v ' <j=l v ' 

% 

/ \ &i(m) 1 , , u(q) 2 , . 

(29) = + - 8 cs(m) £ 5gU(m) 

q odd 

where the 8 f g restriction in the first sum can be ignored since /i(8g) = anyway, 
and c q (m) is Ramanujan's sum 

(30) c q (m) = e(—am/q), 

a=l 
(a,q)=l 

which is a multiplicative function of q, and is known to equal 
(3D c l(m) = 

(p{q/{q,m)) 

To calculate the sum in (1291 over q odd, first write 

p2) «.(•»> = E^w+E^h- 

c/— 1 g— 2 

g odd 9 even 

Since /i(g) = whenever 4 | q, we can take the second sum just over q = 2q , 
where go is odd. Since /x, 0, and c q are all multiplicative on q, we have 

*M - E + g-w E 

q odd g odd 

< 33 > = 2 E 



g odd 



Therefore 



(34) e,(m) = ?3M(l + 5^ 

Note that 62(^1) = when m is odd or m = 4 mod 8, which is what one would 
expect, since the only numbers which can be written as the sum of primes 3 
and/or 5 mod 8 are those 0, 2, and 6 mod 8, and in those cases it is clear that 
&2(m) 3> 1 since &i(m) 3> 1. 
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3.4. Proof of Theorem 13.11 We are now ready to prove the following result, 
which we then show immediately yields Theorem 13.11 

Theorem 3.7. Let F G Z[x] be a polynomial of degree k > that is not always 
odd, L = logiV, A,e > 0, and assume H satisfies jV 1 /( 3fe ) +e < H < N l ' k ~ e . Then 

(35) \MHn)) ~ F(n)& 2 (F{n))\ 2 < HN 2 L~ A . 

N 1 / k <n<N 1 / k +H 

Proof. Taking H = A rl// ^ 3fc ^ +£ , e > sufficiently small, we may write 

\R*(F(n)) - F(n)e 2 (F(n))\ 2 

N 1 / k <n<N 1 / k +H 



E 

N 1 / k <n<N 1 / k +H 



f 2 (a]N) 2 e{-F{n)a)da 



an 



< 



+ I f 2 {a-N) 2 e{-F{n)a)da-F{n)& 2 {F{n)) 

J m 

f 2 (a; N) 2 e(-F(n)a) da - F(n)& 2 (F(n)) 



E 

N 1 / k <n<N 1 / k +H 



-M 



+ E 

N 1 / k <n<N 1 / k +H 



f 2 {ct]N) 2 e{-F(n)a)da 



E+E 

m m 



We apply our estimation for f 2 (a;N) from Lemma 13.61 and our new singular 
series ©2 (and its bounds) to integrate it over the major arcs, and then argue as 
in equations (2) to (4) of Perelli [8] to bound its difference from F(n)& 2 (F(n)). 
We find 



(36) 



< HN 2 L~ 2B+C2 + HN 2 L 



2t-A 



an 



where c 2 is a suitable constant based on F and L = log N. 

We are left with bounding Y2 m - ^ s this minor arc calculation is almost iden- 
tical to that in [8], we simply highlight below the harmless modifications needed 
in adopting Perelli's framework to our problem. His minor arc calculation begins 
with equation (5) at the bottom of [SI p. 481]. With the exception of the final 
reference in the last bullet point, all equation numbers and expressions in the 
bullet points below refer to items in [SJ. 



Equation (5) follows from algebraic manipulation of S, and does not de- 
pend greatly on the actual definition of S. We find a similar estimate for 
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our quantity, denned in (|T5|) : 

f 2 (a;N) = ( lo SP) e («P)> 

p<ci7V 
p=±3(8) 

which differs from the sum in [8] in two minor ways: we have X(n) instead 
of A(n), and our n is restricted to be ±3 mod 8. 

• Equations (6) through (8) prove a variant of Weyl's inequality, which is 
also true for our variant of S. 

• Equations (9) to (14) manipulate the arcs themselves and do not depend 
on S, and are therefore true in our case as well. 

• Equation (15) directly involves S, and therefore changes slightly in our 
case. Remember that we want to restrict S to only count primes restricted 
to those congruent to 3 and 5 mod 8. Hence we replace \i with /i 2 as de- 
fined in the major arc section, and we change W to sum only over our 
restricted set of primes. The change from fi to fi2 has absolutely no effect 
on the argument, since all that matters is that /i 2 is bounded by a small 
constant (specifically, 2), which gets absorbed in the constant induced by 
the <C. T does not depend on primes, and is thus unchanged. 

• Equation (16) is a simple rearrangement, and follows for our problem as 
well. Equations (17) to (23) are L-function arguments that do not change, 
and Equation (24) is just Parseval. 

• To get from Equation (24) to (25) requires an estimate for W, and there- 
fore requires updating since we have changed the definition of W. The 
estimation is based on the formula 

J2Hn)x(n)-5 x x =]T- + 0(L 2 ), 

n<x p ^ 

where the sum on the right is over the non-trivial zeroes of L(s, x) and 
5 X is 1 if x = Xo an d otherwise. We want to restrict this sum to 
n = ±3 mod 8. We can do this by writing 

1 — (-) 1 
2^A(n)xH — 7^-$ x x = ^AHx(n) - 6 x x - -J^A(n)x(n) 

n<x n<x n<x 

Since x{ n ) (§) is itself a non-principal character, we can simply apply ( 137|) 
to the second sum, and we see that the restricted sum is of the same order 
of magnitude as the original; hence we can conclude the same estimation of 
the minor arcs. The result follows directly from Perelli's calculations. He 
cites work by himself and Pintz, [9]. In that paper, we see the only change 
is in Equation (22), and that change is just the character manipulation 
which we've already described above. 
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□ 



We can now complete the proof of our main result. 



Proof of Theorem \3.1[ By Theorem 13.71 we have 
(37) \MHn)) ~ F(n)e 2 (F(n))\ 2 « H A " 



N 1 / k <n<N 1 / k +H 



\og A N 



with jVV(3fc)+e < H < N 1 /^. Trivial estimation gives F(n)& 2 {F(n)) > N; here 
we are using F(n) 3> A" and & 2 {F(n)) ^> 1. Imagine that none of the F(n) (for 
n in the range specified) can be represented as the sum of two primes satisfying 
our conditions. Then R 2 (F(n)) = for all these n, and the n-sum equals 

(38) \F(n)G 2 (F(n))\ 2 > ^ iV 2 = HN 2 . 

N 1 / k <n<N 1 / k +H N 1 / k <n<N 1 / k +H 



For iV sufficiently large, however, this contradicts Theorem I3.7[ which says the 
n-sum is at most HN 2 / \og A N. Thus there must be at least one n in the given 
range that has the desired representation. 

To obtain infinitely many n, we repeat these arguments on disjoint intervals; 
for example, if iV is sufficiently large we may take N# = N e , so for the £ th interval 
we have the range N^ k <n< N^ k + Hp. □ 

Remark. In the interest of keeping the exposition as elementary as possible, we 
do not optimize the proof of Theorem 13.41 With a little more work, arguing along 
the lines of [5] we could obtain some estimates on the number of n in the studied 
intervals that have the desired representation. This would make our results on 
the infinitude of complex quadratic fields for which the Sylow 2-subgroups of their 
class groups are cyclic of order 2 fc explicit, giving a lower bound on the number 
of such fields. As this would be at the cost of keeping the exposition clear, and 
the resulting bounds would be too small for applications, we do not pursue this 
here. 
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